nums=[2,2,1]
#时间：线性时间 空间：O（N），使用了额外的空间，不符合题目要求
def singleNumber(nums):
    d=dict()
    for i in nums:
        if i not in d:
            d[i]=1
        else:
            d[i]+=1
    for key in d:
        if d[key]==1:
            return key

print(singleNumber(nums))